A Distributed Mechanism for Economic Management of Transmission Infrastructure in Hybrid Cdn-p2p Networks

Hybrid CDN-P2P networks blend CDN and P2P technology to benefit from the complementary advantages of these technologies. In these networks, a critical challenge is to construct and maintain multicasting trees to distribute the content from distribution servers to the edge servers, clients and peers. In this work considering tight relation between internal and P2P layers of these networks, a single form of multicasting tree construction problem in this domain is presented formally. NP-Hardness of the problems is proved and based on economic mechanism design theory, an economic direct privacy preserving mechanism is employed to solve the problem. Performance of the solution is studied and it is proved that the solution produces a two approximate outcome. Experiments confirm that the proposed solution produces near optimal results. These experiments also verify that the mechanism is able to maintain quality of results with presence of dynamic changes in multicasting groups.